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Abstract 

In this paper we describe how to give a particular global category of rings and 
modules the structure of a relaxed multicategory, and we describe an algebra in this 
relaxed multicategory such that vertex algebras appear as such algebras. 
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Our intention for this paper is to describe a method for giving a category of 
modules for a cocommutative Hopf algebra, the structure of a relaxed multi- 
category. Relaxed multicategories are a generalization of Lambek's multicat- 
egories [10], and were introduced by Richard Borcherds in the paper, [4], as 
the natural setting for vertex algebras. The idea was to give a category of 
modules for a Hopf algebra enough extra structure that vertex algebras would 
arise naturally as monoids. 

It is worth mentioning here that although relaxed multicategories bear a strong 
resemblance to colored operads, they are nonetheless very different. Beilinson 
and Drinfeld have used used multicategories/colored operads to investigate 
chiral algebras [2] , and recently Soibelman and Kontsevich looked further into 
this approach [14], but it is fundamentally different from the relaxed multi- 
category treatment. 

In the treatment that follows, we begin by reviewing the definition of a relaxed 
multicategory. We then define a global category of rings and modules and show 
that the forgetful functor to the category of rings defines a bifibration. Next 
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we describe what types of singularities we will be working with, and we define 
binary singular multimaps. We then go on to define more general singular maps 
by using pushouts and pullbacks in our global category of rings and modules. 
Finally we show that suitable collections of these maps provide the structure 
of a relaxed multicategory, and we define an algebra in this setting. These 
algebras give a natural interpretation of the "locality" axiom of traditional 
vertex algebras, and they formalize the notion of operator product expansion. 



1 Definition of a relaxed multicategory 

In order to give the definition of a relaxed multicategory, we will need to work 
over a certain category of trees. The definition we take for our category of 
trees is due to Tom Leinster [11], [12] and seems to be a natural one arising 
from higher dimensional categorical considerations. Other categories of trees 
have been defined by Ginzburg and Kapranov [6], Manin [13], and Soibelman 
[16] which differ slightly from this definition in both their collections of objects 
and their allowed maps. 

For each natural number, n, (including zero) we define, T(?t,), the set of 
n-leafed trees by the recursion: 

(1) For some formal symbol, •, we have • G T(l) and 

(2) For natural numbers n,ki, . . . ,k n , and for U G T(/cj), we have (ti, . . . ,t n ) G 
T(h + ---k n ). 

We may represent these trees pictorially as, for example, • = •, (•) = I, 
(•,...,•) = X H^ / , ((•, •), •) = v. We have ( ) G T(0), and we represent this 
empty tree by o. In T(0) we also have trees of the form (( ), ( )) which we 

consider to be trees with no leaves, and which are represented as v 

In this pictorial representation of the trees, the bottom vertex (or node) is 
called the root of the tree, and among the other vertices, those which are 
joined to exactly one edge (excluding the root) are called the external ver- 
tices or the leaves. The remaining vertices are internal vertices. The level 
of a vertex is defined to be the number of edges separating that vertex and 
the root. If all the leaves of a tree have level one, then the tree is called flat 
or a corolla. 

Trees compose by grafting a root to a specified leaf, and these compositions 
define associative maps T(n) x T(m) — > T(m + n — 1) for natural numbers n 
and m (n > 0). For any two trees p, q with the same number of leaves, we say 
that p is a refinement of q if p arises after a succession (possibly zero) of the 
following moves: 
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(1) a vertex is replaced by an edge (i.e., any subtree t of a given tree can be 
replaced with (£)), 

(2) any proper subtree, (t), of a given tree is replaced with t (i.e., this mostly 
means that an edge which is not connected to a leaf can be shrunk down 
to a vertex). 

We give T(n) the structure of a category by defining a unique morphism q — > p 
whenever p is a refinement of g. 

Note 1 This is the same as the usual maps of trees, Vert(T) — > Vert(T') 
respecting 

Edge(T)=tVert(T). 
We are now ready to define a relaxed multicategory. 

Definition 1 A relaxed multicategory consists of a collection of objects, 
C, together with a collection of multimaps from Ai, . . . ,A n to B for any 
ra+l objects, Ai, . . . , A n , B in C, and any n-leafed tree, p. This collection is 
denoted 

Multi p (Ai, ... ,A n ;B). 
This data satisfies the following axioms: 

(1) Identities: For each object A G C, there is a unique identity map 1a G 
Multi,(A; A). 

(2) Composition: Inherited from the grafting of trees, given trees p G T(n) 
and q G T(m) (m > 1) and objects A ± , . . . , A n , B ± , . . . B m , C G C, we 
have a map 

Multi q {B u ... ,B m ; C^MultipiA^ ... ,A n ; BA 

— ► Multi q0iP (Bi, ... ,A U ... , An, . . . , B m ; C), 

where q Oj p is the tree arrived at by grafting the root of the tree p to the 
ith leaf of the tree q. This composition is associative and must agree with 
identities on objects. 

(3) Refinement: Maps between trees, p — > q, induce maps between mul- 
timaps in the opposite direction, 

Multi q — > Multip 

which are natural with respect to composition. 

A relaxed multicategory has an underlying category whose morphisms are given 
by Hom(A, B) = Multi,(A; B). 



3 



2 The Global Category of Rings and Modules 



The category which will provide the natural setting for working with vertex 
algebras will be a the global category of rings and modules. The intuitive idea 
is that we want to use the machinery of limits and colimits to give a certain 
category of modules some extra multicategory structure. We will need to com- 
plicate the situation slightly by giving our rings and modules the structure of 
modules for a cocommutative Hopf algebra. 

Fix a commutative ring R with unit and take R-Mod to be the symmetric 
monoidal closed category of .R-modules. We then take if to be a cocommuta- 
tive Hopf algebra object in i2-modules. Recall that a Hopf algebra is a module, 
if, over a commutative ring, R (with unit), that has both the structure of an 
algebra and a coalgebra where the algebra and coalgebra maps are compatible 
with one another (i.e. the maps giving H the structure of an algebra are maps 
of coalgebras, and vice versa). A Hopf algebra also possesses a multiplication 
and comultiplication reversing bialgebra map, S : H op — > H, called antipode 
(see [1]). 

Since if is a monoid, we can form the category, H-Mod = [H, R-Mod], of 
if -modules. This category has tensor products inherited from i?-modules, and 
the cocommutativity and coassociativity of H give H-Mod the structure of an 
enriched symmetric monoidal category (with unit R). It can be easily checked 
that the closed structure of the category of i?-modules carries over to H-Mod. 
Because the category of i?-modules is complete and cocomplete, it follows 
from some basic results of enriched category theory (see [9]) that the enriched 
presheaf category H-Mod is complete and cocomplete, and the limits and 
colimits are computed pointwise. 

We now want to consider the global category, E, of rings and modules built up 
from H-Mod. It has as objects, pairs (L,A) where A is a monoid in H-Mod, 
and L is an A-module object (because H-Mod is an abelian category, we may 
refer to the monoid A as a ring) . The morphisms in this global category consist 
of pairs, 

(a, /) : (L, A) — > (M, B) 

where / : A — > B is a ring map and a : L — > f*M is a map of A-modules. 
Note that the ring map, /, induces a bijection between the A-module maps 
and £>-module maps: 

L -> f*M 
B (g> A L -> M' 

Recall that a functor ir : E — > B is said to be a fibration if for every map 
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/ : A — > B in the base B, and every object iV in E which maps down to B, 
we get a (cartesian) lift of / to E, /' : M — > AT, such that given any map 
k : M' — > N where M 1 is in the fiber over A, there exists a unique map from 
M' to M making the triangle commute, and which maps down to the identity 
morphism on A in B. The composites of these (cartesian) liftings are also a 
(cartesian) lifting. 

E 



B A^^B 
A cofibration is defined dually. For more information see [3]. 

Lemma 2 The functor n : E — > B, from the global category of rings and 
modules to the category of monoids (given by n(M, A) = A) is both a fibration 
and a cofibration. This is often called a bifibration. 

PROOF. We see that the category of rings and modules is a fibration because 
given any map of rings, / : A — > B, and any S-module, M, the A-module, 
f*M, gives us the lift of / to E: 

f*:(f*M,A)^(M,B). 

All maps to (M, B) which project down to / : A — > B will be of the form 
(a, f) : (N, A) — > (M, B), where a : A^ — > f*M is just an ^-module map, and 
hence a just gets mapped to the identity on A. The proof that this category 
is also a cofibration goes through similarly using the adjoint characterization 
of maps in E. 



Because we have a bifibration, we may deduce that the global category, E, is 
complete and cocomplete if both the base category is complete and cocom- 
plete, and each of the fibers is complete and cocomplete. But both the base 
and the fibers are algebras for a monad, and hence are complete and cocom- 
plete. Note also that by construction, we have a forgetful functor from E to 
H-Mod. 



3 Maps with Singularities 
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3. 1 Binary Singular Maps 



Now that we have the setting of this global category of rings and modules, 
we are ready to use its complete and cocomplete structure to form a relaxed 
multicategory. We begin by making precise the notion of singularity we will 
be using. 

Definition 3 An elementary vertex structure associated to a (cocommu- 
tative) Hopf algebra H is defined to be an R-module, K , which has the structure 
of a commutative algebra over H* as well as that of a 2-sided H-module. We 
require the natural map from H* to K to be an H-module morphism. The 
algebra structure of K is H -linear, and the antipode defined on H* extends to 
a map from K op to K . 

This definition is due to Richard Borcherds, and can be found together with 
a number of examples in [4, Definition 3.2]. Intuitively we think of K as some 
collection of singular maps defined on H. The following example motivates 
the treatment which follows. 

Example 4 Take H = R[D^°\D^\ . . .] to be a module over a commu- 
tative ring, R, with unit. We give it the structure of a monoid by defining 
multiplication DWdCj) = (';')/;•'• >' and unit D {Q \ and we make it into a 

Hopf algebra by defining comultiplication AD^ = J2 P + q =i D^®D^ q \ counit 
e(D») = tf i>0 , and antipode S(D®) = (-l)VDW. Then H* = R{xj and we can 
take K = R{x] [x -1 ] as our elementary vertex structure. Then for all j e Z we 
have D®x? = and S(x j ) = (-l)V. 

For any i/-module, D, the collection of linear maps H.om R (H® 2 , D) has the 
structure of an H m * module just as H* has the structure of an i7*-module. 
Using the dual of the map 

H®H— >H 

hi<S>h 2 \ ^h\S{h,2) 

we consider K as an i/® 2 * -module, and we can tensor over the dual, /*, to 
form the module, Honi^i/® 2 , D)®f*K. Throughout the rest of this paper, 
all tensors with K will be over /*, so we will leave them from the subscript. 
This is an H m module, and so for i^-modules A and B, we can consider the 
collection of i^Minear maps 

A®B — ► Rom R (H®\ D)® f .K. (1) 

which we call the singular maps from A®B to D. 

Note 2 We are interested in this collection of maps because a linear map from 



6 



A®B to D can be regarded as an H® 2 -linear map from A®B to Hom.R(H® 2 , D) . 
Hence we've just "added singularities" to linear maps in a way that depends 
on the underlying Hopf algebra. 

In order to simplify the notation we will be using to describe these singular 
maps, we use labelled trees. The collection of singular maps from A®B to D 
in equation (1) will be denoted by either of the following: 



On the right hand side, the leaves of the tree are labelled by the domain of our 
singular maps and the root is labelled by the codomain of the singular maps. 
The singularity can be thought of as appearing at the root, and depending on 
the inputs above. The edges are labelled with dummy variables which act as 
placeholders for the two copies of H. We use two distinct dummy variables in 
order to be able to distinguish the different actions of H. The H® 2 linearity of 
our maps is designated by the subscripts on the A and B, and with example 
4 in mind, we could emphasize this linearity by saying &a = d x and 3b = d y . 

Note 3 Notice that the symmetry of the tensor product implies that the given 
tree is isomorphic to its vertical reflection (in terms of the functions they 
represent), and Multi v (A, B; D) = Multi v (B, A; D). 

This collection of maps has a number of associated structures which we will 
use for working in the global category of rings and modules. Firstly, there 
is the collection of nonsingular maps, Hom#®2 (^A®B, Hom R (H® 2 , D^j sit- 
ting inside the collection of singular maps. Secondly, we can remove the re- 
quirement that the singular and non-singular maps be ff® ^invariant, giving 
proto-singular and proto-nonsingular maps from A®B to D. And finally, 
these proto-singular and proto-nonsingular maps are modules for the rings 
Rom R (H® 2 , B)®K and Rom R (H® 2 , R) respectively. These are called the as- 
sociated rings. 

All of the collections given are .//-modules, and so we could consider the cor- 
responding .ff-invariant modules. We sum this up by pointing out that the 
collection of proto-singular maps, 



has an action of H at A, B, and D, and what we have been calling the singular 
maps are just those proto-singular maps which are invariant under the action 
of H at both A and B. Similarly, the i/-invariant singular maps are just those 
maps invariant under the action of H at A, B, and D. Using the notation 
from above to emphasize this inaction, the proto-singular maps are denoted 




A H 



B h 



D 
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Multi\/(A, B; D), where we have removed the H subscript from the A and B 
as expected. 



Note 4 Because we will be working in a category of rings and modules, we 
focus on the proto- singular and proto-nonsingular maps, since they are modules 
for their associated rings. We recover our original singular maps by taking 
sufficiently H -invariant subcollections . 

We now consider composing two proto-singular maps. Since our motivation 
was provided by ordinary multilinear composition, we would like our treatment 
to reduce to ordinary linear composition when K = H*. It is easy to check 
that this means requiring the proto-singular maps to be ii-invariant at the 
point of composition. So we compose and element of Multi\/(A 1 , A 2 ; B 1H ) with 
an element of Multi ;(B 1H , B 2 ; D): 

A l ®A 2 — ► Hom^^ 82 ^!)^ 

B X ®B 2 — ► Rom R (H® 2 , D)®K 

gives an element of 

Hoiiib ( Ai<g> A 2 , Hom H ® R (h® 2 ®B 2 , Kom R (H®H, D)®k) ®K] (2) 



where the inner subscript, H®R, emphasizes that the only if -linearity is be- 
tween the copy of H m tensored with B 2 and the first of the innermost Ws. 
The associated ring is 

Eom mR (lI® 2 ®H, Rom R (H®H, R)®K^j®K. 

Notice that in equation (2), we have taken special care to emphasize that one 
of the singularities depends only on inputs A\ and A 2 , while the other singu- 
larity depends on all inputs. This dependence of singularities on inputs will 
be important for the relaxed multicategory structure we are constructing. The 
collection of proto-singular functions in equation (2) also has a corresponding 
collection of nonsingular maps, and together with its ring, defines an inclusion 
map in the global category. 

The collection of proto-singular maps given in equation (2) will be denoted 



Multi : (A u A 2 , B 2 ; D) = 



The advantage of this notation is that we can see where we have actions of H. 
As before we have it between our three inputs, and their corresponding copies 
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of H (marked with dummy variables x\, x 2 and z 2 ). The requirement that the 
maps from A\®A 2 to B\ be .ff-invariant at B\ means that the action of H 
at Z\ passes through to an action on H® 2 at x 1 and x 2 . We use the follow- 
ing suggestive notation to denote this linearity: d xi + d X2 = d zi . Isomorphic 
collections of maps appear if we reflect the tree at the internal nodes. 

From the discussion of composition and labelled tree notation, it is clear that 
by taking suitably iZ-invariant proto-singular maps we could compose another 
binary proto-singular map at either A\ or A 2 . Repeating this process, we see 
directly how to build up a tower of these proto-singular maps with only one 
internal node at each level. But we should also be able to compose at B 2 . 
Composing a proto-singular map, Multi- (A 3 , A 4 , B 2H ) , say, with a map from 
Multi ■ .(Ai, A 2 , B 2H ; D), we end up with an element of 



Hom^4 3 ®A 4 , tf<g>Hom^i<g>4 2 , K®Hom(^/® 4 , iT®Hom(#® 2 , D) j J J . (3) 

(We have removed the subscripts denoting .ff-linearity in order to focus the 
discussion on the singularities. We return to the question of linearity at the 
end of this section.) But this collection contains maps which do not appear 
as composites of binary proto-singular functions, because there is no singu- 
larity here which depends only on inputs A\ and A 2 . Reversing the order of 
composition, the map we end up with is an element of 

Horn ^1(8)^2, if®Hom^4 3 ®A 4 , K®Hom(V 04 , fT®Hom(#® 2 , D ))^j ■ ( 4 ) 

These two collections of maps differ only in their dependency of singularities 
on inputs. In particular, the corresponding collection of nonsingular functions 
is the same, and so we have inclusion maps in the global category from the 
collection of nonsingular functions to both of (3) and (4). 

Note 5 We also see that the associated rings are isomorphic and are given 
by 



K® 2 ®Eom(H m ,K®Rom(H® 2 ,R)), (5) 



where the first of the outer two copies of K is tensored over f* with the first 
two copies of H in H m , and similarly for the second copy. 

In order to give an exact description of the collection of composites of these 
three proto-singular maps, 
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we first take the pushout in the global category of (3) and (4) along the 
maps including nonsingular functions, and then we take the pullback over that 
pushout. Explicitly, let T denote the ring in equation (5). Then in the the fiber 
of T-modules, we are taking the pullback of the pushout of the inclusion of 

r<g) S Hom ^A 1 ®A 2 ®Aa®A A , Hom(#® 4 , Hom(//® 2 , D)^j 

in (3) and (4), where S is the ring associated to the nonsingular functions. We 
denote this collection by the following labelled tree: 



A 1 A 2 A 3 A 4 




D 



Throughout this treatment, we have deliberately postponed the discussion of 
any //-linearity With this labelled tree, it becomes much simpler to see the 
actions of our Hopf algebra. As usual, we have //-actions between the inputs 
and the corresponding copies of H. The //-invariance at B\ and B 2 adds a 
further //® 2 -invariance which we denote d Xl + d X2 = d Zl and d yi + d V2 = d Z2 
as above. 



3.2 Multimaps Parameterized by Binary Trees 



Using the fact that we can represent our proto-singular maps as labelled trees, 
we may describe all possible composites of the binary proto-singular maps by 
defining proto-singular maps for each binary tree. The general situation will 
be similar to the situation for the tree in (6). What will follow will be an 
algorithmic procedure for describing the proto-singular maps associated to 
any binary labelled tree. 

For an arbitrary binary tree, we consider its collection of internal vertices. We 
will assume that these include the root, but they do not include the leaves. 
Considering them as a set, this set inherits a partial order from the tree, where 
the root is the least element. We know that any partial order can be extended 
to at least one total ordering, possibly many. 

Up to this point, our trees have been labeled with //-modules at their leaves 
and root. It will be useful for the explanation which follows to assume that 
every internal node is also labelled. For any internal node, q, connected to n 
incoming nodes (i.e., non-empty nodes whose height is equal to the height of 
q plus one and connected to q by a single edge), we will label q by H m . We 
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can also associate to q the tensor product of the labels of the incoming nodes, 
and denote it X q . Thus the following labelled tree has two internal nodes, 

A 1 A 2 




C 



and we have X root = H® 2 ®A Z , and X interna i = A 1 <S>A 2 . 

We put our tree in augmented form by adding an additional edge and vertex 
to the root of our tree. The root of this new tree is labelled by the output of 
the original tree, and the original root is labelled, just as any internal node, 
by its inputs. For binary trees, the original root is labelled H® 2 because it 
had two incoming nodes. We denote the new vertex _L, and we therefore have 
X ± = H® 2 . 

Definition 5 Let p be a binary tree with n leaves, and let t denote a total 
ordering, _L < root < pi < ■ ■ ■ < pi, of the internal vertices of augmented p, 
compatible with the the partial ordering inherited from the tree structure of p. 
We define an operator on H® 2 -modules: 

Sing w =Hom(X Pi ,^(8).). (7) 

Iterating this operator and imposing H-linearity at all internal nodes (but not 
the output node), we have 

Ord t (Ai, ... ,A ni C) = Sing p; • • • Sing pi Sing root Hom(X ± , C). (8) 

Notice that for all total orderings, t, the collections of nonsingular functions 
associated to the Ord t are isomorphic, so we are led to the following definition 
of Multip. 

Definition 6 Multi p (Ai, . . . , A n ; C) is defined to be the pullback of the pushout 
of each Ord t for all possible total orderings, t, of the internal vertices of aug- 
mented p, over the nonsingular functions in the global category of rings and 
modules. 

Note 6 As above, the symmetry of the tensor product implies that vertical 
reflection of labelled (sub) trees induces isomorphisms of multimaps. 

Example 7 If p is a tree with only one binary vertex at each level, then there 
is only one total ordering, t, of internal vertices of the tree, and so 

MulU p (A u ... ,A n ;C) = 0rd t (4i, ... ,A n ;C). 
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Example 8 When p = \ v 7 there are exactly two total orderings of internal 
vertices of this tree, and the corresponding Ord^^i, ... , A4, C) functions are 
given by 

Ord tl = Hom^i®A 2 , K®Hom(A 3 ®A 4 , K®Rom(H m , if ®Hom(# 02 , C))fj 
Ord t2 = Rom(A 3 ®A 4 , K®Hom(Ai®A 2 , K®H.om(H m , if ®Hom(#® 2 , C)))) , 

as in equations (3) and (4). The pullback is exactly the one described explicitly 
in the previous section. 

We finish this section with a proof that composition holds for binary trees. In 
order to give this proof, we first need a lemma about evaluation in symmetric 
monoidal categories. 

Lemma 9 In any symmetric monoidal category, C, the following diagram 
commutes: 

Hom(^!, B 1 0C 1 )^Rom(A 2 , B 2 ®C 2 ) ^Hom(^i, CiOHom(A 2 , B^B^C^) 

" 

Hom(A 2 , C 2 ®Rom(A 1 , B 1 ®C 1 ®B 2 )) ^Ylom(A l ®A 2 , B^C^B^C^ 

PROOF. The proof follows immediately from the fact that the evaluation of 

Hom(ii, Bi®Ci)<g>Hom(A2, B 2 ®C 2 ) 

on Ai®A 2 gives the same result when carried out by either first evaluating 
Ai, or by first evaluating A 2 or by evaluating both together. 

Proposition 10 There exists an associative composition map 

Multi q (B 1H , ... , B m ;C)®Multi p (A 1} ... ,A n ; B 1H ) — ► 

Multi q op(A u ... ,A n ,B 1 ,... , B m ; C) 

for all H -modules A i: Bj, C and all binary trees p, q. 

PROOF. Given two proto-singular maps, / e Multi p (A 1 , . . . , A n ; B 1H ) and 
g G Multi g (B 1H , . . . , B m ; C) we prove that they compose to give an element 
of Multi qop (Ai, . . . , An, Bi, . . . , B m ; C). We know that Multi qop is defined to 
be a pullback over objects of the form Ordt(Ai, . . . , A n , B 2 , . . . , B m ; C), so we 
first show that / and g compose to give an element of any such Ord^. This 
follows from the fact that the linear ordering, t, of the internal nodes of q o p, 
induces linear orderings on the internal nodes of p and q. Denote these linear 
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orderings t p and t q . Regarding / and g as elements of Ord tp and Ord tq , we 
know that / o g is an element of Ordi because of the .ff-invariance at B\. 
By lemma 9, we know that each image of / o g in Ord t gets mapped to the 
same point in the pushout, and hence they compose to give an element of 
Multi qop (Ai, . . . , A n , Bi, . . . , B m ; C) as desired. Associativity of this map is 
clear. 



3.3 Non-branching Trees 

In order to build up our relaxed multicategory, we want to extend our definition 
of multimaps to more general trees. We begin by expand definition 5 to allow 
for non-branching trees: 

Definition 11 If the treep in definition 5 is allowed to also have non-branching 
subtrees, then Multi p (Ai, ... , A n ; C) is defined exactly as in that definition ex- 
cept that when an internal vertex, Pi has only one incoming edge, we define 
an operator to act on H-modules, 

Sing Pi = Rom R {X Pi ,-), 

where X Pi is the label of the incoming node as in section 3.2. 

The first and most obvious such tree consists of just a root, •. Composing 
with such a tree leaves the tree unchanged. So we hope that this definition 
defines Multi, so that it composes with a proto-singular map of type p (for 
some tree, p) to give a proto-singular map of type p. Indeed, labelling the tree 
• with input and output .ff-modules, the definition gives 

Multi.(A; B) = Rom R (A, B). 

Thus we have included all maps from the underlying category. If we apply 
definition 11 to the augmented version of the tree, •, we find 

Multi i(A;B) = Eom H (A,Rom R {H, B)), 

and this process can be repeated for any non-branching tree. Note that because 
of the internal if-invariance, we have Multi B) = Multi,(A; B). 

Example 12 Consider the proto-singular maps associated to the tree, Y. From 
the definition we have 
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Multv i (A 1 ,A 2 ; B) = Rom R (^A 1 ®A 2 , if®Hom H (#® 2 , Hom(#, B) 
Honiij (>li<g> A 2 , K®Hom(i/® 2 , 5) 



= Mutev(-4i,-4 2 ; B). 

When H is the classical vertex group this says that there is a bijection between 
the collection of proto- singular multimaps associated to the following trees: 

\ / A 1 A 2 

x\/v \ , (9) 

x+z \ / y+z 

B 



B 



This isomorphism follows immediately from the H-invariance at the internal 
node, where it provides the relation d x + d y — d z . 

Now that we have a description of unary proto-singular maps, it is natural 
to consider the miliary type multimaps. Applying the algorithmic definition 
for associating proto-singular maps to trees, we first augment the empty tree, 
giving I. As with the tree •, the only internal node is _L, and we take X± = R 
since we do not consider the empty node as a leaf. This gives: 

Definition 13 For any H-module, A, the proto-singular multimaps parame- 
terized by the empty tree are given by: 

Multi {R; A) = Rom R {R, A) = A. 

What happens when we compose an element of this collection with a binary 
proto-singular multimap? 

Lemma 14 We have a composition map 

Multi H>0 (R; A 1H )®Multi v (A 1H , A 2 ; B) — ► Multi i(A 2 ;B). (10) 

In fact, we have such a composition map for composition with any Multi p . 



PROOF. Given any binary proto-singular map / G Multi- /(A iH , A 2 ; B) and 
an element a e H-mv(A 1 ) = Multi a (R; A 1H ), we have a map 

/(a®-) : A 2 — ► K®}lom R (H® 2 ,B) 

such that e(h)f(a<gi-) = f(ha®-). But / is if-linear at A 1: so the map / must 
factor through 

/(a®-) :4 2 — >Hom fl (fr,fl), 
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and so we have an element of Multi ](A 2 ; B). 
3.4 Ternary Maps and Beyond 

We would now like to define proto-singular maps associated to more general 
trees. With the goal of forming a relaxed multicategory, we would like to give 
a definition for Multi\y(Ai, A 2 , A 3 ; B) together with maps to each of the mul- 
timaps Multi\^,(A u A 2 , A 3 ; B), Multi . _(A 2 , A 3 , Ai, B) and Multi - (A 3 , A u A 2 ; B). 
We know each of these three modules has the same associated collection 
of nonsingular functions, together with inclusion maps into each of them, 
so we can pullback the pushout of these three objects over the nonsingular 
functions in the global category. This gives us an object which we take as 
Multi\y(Ax, A 2 , A 3 ; B), together with the desired maps. More generally, we 
have the following definition: 

Definition 15 For H -modules, A±, . . . , A n , B, the collection of proto-singular 
maps associated to the flat tree with n leaves, X ~V, is denoted Multi\y(Ai, . . . , A n ; B), 
and is defined by first taking the pushout of 

Ord t (A CT(1) ,... ,A a(n) ;B) 

for all permutations, a, and for each total ordering, t, of the internal vertices 
of binary trees, p. with n leaves, height n — 1 or less, and no non-branching 
nodes, over the corresponding collection of nonsingular functions 

Hom^i® • • • ®A n , Hom^tf 02 , • • • Hom(#® 2 , B) ■ ■ ■ 

and then pulling back over this pushout. 

The idea of this definition is that we take all possible (non-trivial) collections 
of proto-singular maps associated to trees which refine to the flat n-leafed 
tree, we take the pushout in order to patch the singularities along the non- 
singular maps, and we pullback to give an "intersection" of the the modules 
of singularities. In fact, this definition suggests a general definition for proto- 
singular maps associated to arbitrary trees which generalizes definitions 5, 11 
and 15. 

Note 7 Here we again have isomorphisms of multimaps induced by permuta- 
tion of input labels. 

Definition 16 For H -modules, Ai, . . . , A n , B, the collection of proto-singular 
maps associated to an arbitrary tree, q with n leaves, Multi q (Ai, . . . , A n ; B) is 
as in definition 15 except that we pushout and pullback only those Ord which 
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can be mapped to from Multi q {A\, . . . , A n ; B) by the refinement maps of the 
relaxed multicategory. 

Note 8 We have symmetries of these general multimaps induced by the sym- 
metries of the subtrees. 



4 Relaxed Multicategory Structure 

Now that we know how to define Multi p (Ai, . . . , A n ; B) for objects A i: B, 
and each n-leafed tree p, we have a relaxed multicategory by taking the fully 
if-invariant elements of each collection. In other words, the multimaps are 
Multi p (A 1H , ... , A nH ; B H ). 

In order to prove that we have defined a relaxed multicategory, we need to 
check that we have satisfied the axioms given in definition 1. We have satisfied 
the identity and naturality axioms by drawing on the underlying categorical 
structure of H-Mod, so we only need to show that composition and refinement 
axioms are satisfied. We sketch the proof here. 

Theorem 17 There exists an associative composition map 

Multi q (B 1H , . . . , B mH ;C H )®Multi p (A 1H , ... , A nH ; B 1H ) — > 

Multi qop (A 1H , . . . , A nH , B 1H , . . . , B rnH ; Ch) 

for all H-modules A^ Bj, C and all trees p, q. 

Note 9 Keep in mind that we are composing the trees p and q and not the 
augmented trees. We only use augmented trees for the purpose of describing 
their associated proto- singular multimaps. 

PROOF. We defined Multi qop (Ai, ... ,A n ,B 2 ... , B m ; C) to be the pullback 
of all collections of multimaps associated to trees which refine to qop. So choos- 
ing an arbitrary such tree we have refinements of both p and q which map to the 
corresponding subtrees. Thus we are left with showing that binary trees com- 
pose appropriately, which we saw in proposition 10. It takes a little work to see 
that each of these composites is mapped to the same element of the pushout, 
but is a straightforward calculation. So we see that the proto-singular maps 
do compose to give an element of Multi poq (A 1H , . . . , A nH , B 2 h . . . , B mH ; Ch)- 

From the construction of Multi p , we already have nearly all our refinement 
maps. The only refinement maps we excluded were those which mapped to 
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trees with non-branching internal vertices. By suitable composition with the 
following refinement map, we have all the required refinement maps. 

Definition 18 A refinement for a singularity is the map, 

K — ► Rom H (H, K) 

which takes any k G K to the map f G Honif/(i/, K) defined by f(g) = g-k for 
any g G H. For any other H-module, A, and H -invariant map a : A — > H , 
we define a refinement for K by composition: 

K — ► YLom H (H, K) A Yk>m H {A, K). 



5 Algebra in the Relaxed Multicategory 

Definition 19 An (associative) algebra in a relaxed multicategory, B, con- 
sists of an object B G B and a collection of maps 

{fi p } = {f p G Multi H , p (B, ...,B,B)\pe T(n),n G N}. 

These maps must satisfy the following axioms: 

(1) Composition: If q o (p 1; . . . ,p n ) is the tree formed by gluing the root of 
each tree pi to the ith external edge of an n leafed tree, q, (pi possibly 
empty), then 

fqo(p 1 ,...,p„) — fq ° (fpn • • • j fpn)- (11) 

(2) Unit: The map f Q :R^B (where o is the empty tree) defines a unit for 
the algebra in the sense that for any n leafed tree, p, and any 1 < k < n, 

fp °k fo = fp' 

where o k denotes composition at the kth leaf of p, and p' is the n — 1 
leaved tree arrived at by removing the kth leaf from p. 

(3) Refinement: Ifp, q G T(n) and p is a refinement of q, then r Ptq (f p ) = f q 
where r PA is the refinement map given by the refinement axiom for a 
relaxed multicategory. 

This is an algebra in the sense that each map f p defines an "n-fold multipli- 
cation" for elements of B. For all n G N we denote the multimap associated 
to the flat tree with n leaves by f n . Since composition of multimaps in B is 
associative, the associativity of (B, {f p }) is a consequence of the composition 
axiom. Considering •, the 1 leafed tree with zero edges, then since f p o k f. = f p 
and /. o f p — f p , we see that /. = 1 B . The algebra defined by (B, {f p }) is said 



17 



to be commutative if the multimaps, {f p } are invariant under an appropriate 
action of the symmetric group. This notion makes sense because our relaxed 
multicategory is symmetric. 

Note 10 This definition of an algebra is just a functor from the opposite of 
the category of trees to B where each object p e T is mapped to an element of 
Multip . 

Traditional vertex algebras, as found in the literature (e.g., [7], [5], [8]), arise as 
exactly algebras for the Hopf algebra and elementary vertex structure defined 
in example 4, over the ring C. The "locality" axiom is summed up by the 
refinement map f\y — > fy , the vacuum is given by f , and operator product 
expansions can be deduced from f\y. For more details about the relation to 
these axiomatic vertex algebras see [15]. 
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